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The Frame Representation Language (FRL) is an experimental !ano-uao- e 
written to explore the use of frames as a knowledge representation technique. The 
term frame as used in FRL was inspired by Minsky's [75] development of frame 
theory. FRL extends the traditional Property List representation scheme by 
allowing properties to have comments, defaults and constraints, to inherit 
information from abstract forms of the same type, and to have attached procedure, 
triggered by adding or deleting values, or if a value is needed. We introduce FRL 
with the aid of a simple example: WHOSIS, a database of AI persons' names 
addresses, interests and publications. A second section contains an abridged ' 
manual describing FRL's most-used commands and conventions 
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Introduction 
Figure 1 shows FRL from the larger perspective of intelligent support systems. 
FRL comprises the two bottom layers: a specialized data structure (the frame) and a 
collection of LISP functions for defining frames, stonng and retrieving information. It has 
been used to implement NUDCE [Coldstein & Roberts 1977], a system for maintaining a 
person's schedule of activities in the face of individual preferences, conflicting constraints, 
and changing plans; PAL, a natural language front end for NUDGE [Euilwinkle 1977]; a 
system to assist planning a birthday party [Clemenson 1977]; TRIPPER, a knowledge base 
for places and travel around the country [jeffery 1977]; a representation for the discourse 
structure of news articles [Rosenberg 1977]; and COMEX [Stansfield 1977], a system for 
understanding discourse about the commodities market. 
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Figure 1 - The Blocks World Model of FRL. 
The intellectual issues surrounding the representation techniques provided by FRL 
are discussed in all of the papers cited above. The present document is intended only as a 
primer and consists of an introductory example of FRL's use and an abridged manual. An 
unabridged manual [Roberts & Coldstein 1977] is available. 
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Parti. The FRt. PHm.r 

This section illustrates FRL by describing WHOSIS, a frame system for answering 
questions about AI peoples' names, addresses, interests and publications. WHOSIS answers 
such questions as: What has Minsky published? Who at Stanford is interested in vision? 
What is Newell's zipcode? WHOSIS is, in essence, a generalized telephone directory 
organized in a hierarchical structure. The frames of WHOSIS are property lists, 
generalized by provision for inheritance, procedural attachment, constraints and defaults. 

I. Define a frame with FASSERT. 

The core of a FRL frame is a property list For example, a WHOSIS individual is 
represented by such a structure, with properties for the name, address, interests and 
publications of that person. The frame for a representative AI person is created as follows: 
(FASSERT MINSKY 

(NAME (SVALUE ( |Marv1n Mlnskyl ))) 

EcAHONS ,'Z ! Ifr TeChn °'° 9y S " U,re - "~ •"•**"«»•. * °2»3| )), 
Jt*T„«I! ( |A Fr " ne, " ,rk f< »- Representing Knowledge. | ))) 

(INTERESTS (sVALUE ( REPRESENTATION )))) 

FASSERT creates a frame named MINSKY having four slots, each with a single IVALUE 
faceL For example, |M.rvln M1nsky| is the value of the NAME slot. (In MACLISP, 
vertical bars are defined as a readmacro for creating non-standard atom names.) 

2. Add information with FPUT. 

To add another interest to MINSKY, annotating it with a comment specifying the 
source of the information, do: 

(FPUT 'MINSKY 'INTERESTS 'SVALUE 'ROBOTICS 'SOURCE: 'RBR) 
Having done this, the frame for MINSKY looks like this: 
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(MINSKY 

(INTERESTS (SVALUE (REPRESENTATION) 

(ROBOTICS (SOURCE: RBR)))) 

The new value has been merged into the INTERESTS slot. The arguments to FPUT 
constitute an "indicator path", starting with the name of the frame and descending into the 
frame structure. 

3. Information in a fr ame can have comments. 

The Comment - (SOURCE: RBR) - consists of a "label" (conventionally ending in 
a V) and a single "message". Messages, which lie at maximum depth in a frame structure. 
are not themselves embedded in a list 

4. Retriev e information from a frame with FGET. 

Retrieving a value from a frame requires specifying the path which locates it in 
the frame structure. Thus, 

(FGET 'MINSKY 'INTERESTS LVALUE) returns (REPRESENTATION ROBOTICS), and 
(FGET 'MINSKY 'INTERESTS '$VALUE 'ROBOTICS 'SOURCE:) returns (RBR). 
Note that unless one explicitly maintains the inverse relations, finding the frames with a 
given slot value is much less efficient than finding the slot value of a known frame. 

5. Delete in formation from a frame with FREMOVE 

To return the MINSKY frame to its original state, do: 

(FREMOVE 'MINSKY 'INTERESTS LVALUE 'ROBOTICS) 
FREMOVE accepts the same kind of indicator path as FPUT or FGET and excises the 
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portion of the frame lying at its terminus. 

6. FRL provides inheritance 

FRL generalizes the property list representation by supplying a mechanism for 
inheritance. The advantage of inheritance is the efficient representation of shared 
properties. For example, many people will have approximately the same address, and we do 
not want this common information repeated for each individual. So, we break up the 
address into component parts, assigning each part to a different slot and allow people to 
inherit that portion of the address they share with others while supplying only the part 
unique to themselves. This is accomplished by organizing WHOSIS frames into a 
hierarchy of groups based on geographic proximity. Part of this hierarchy is shown below: 

AI -WORLD 

^ USA ^ ~~~~"~ "GREAT-BRITAIN 

EA$T-C0AST WESJ-COAST SUSSEX EDINBURGH 

MIT CMU STANFORD SRI 

MIT-AI 

Each item in this inheritance hierarchy is a frame with its own attributes and 
values. For example, the generic frame for people at the MIT AI Laboratory is defined as 
follows: 

(FASSERT MIT-AI 

(STREET (SVALUE ( |545 Technology Squarel ))) 

(CITY (SVALUE ( |Cambr1dge| ))) 

(STATE (SVALUE ( |MA| ))) 

(ZIP (SVALUE ( |02139| )))) 

Given this MIT-AI frame, the MINSKY frame can be redefined to assert only his office, 
with the remaining information about his address inherited from MIT-AI. This is done by 
indicating that MINSKY is AKO MIT-AI person. 

(FREMOVE 'MINSKY 'ADDRESS) ;T he old address slot 1s deleted. 
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(FASSERT MINSKY 

; FASSERT merges new Information Into an existing frame 
(AKO ($VALUE ( MIT-AI ))) 

(OFFICE (SVALUE ( 821 )))) 

The AKO slot indicates to FGET that the MINSKY frame inherits values from 
MIT-AI. Thus, (FGET 'MINSKY 'CITY 'SVALUE) now returns (|Cambrldge|). FGET looks 
first in the frame explicitly mentioned as the first indicator in the path (MINSKY); then, as 
no value is found, FGET is reapplied to the frames named in the AKO slot (MIT-AI); and 
so on until a frame is encountered with a value for the CITY slot Here MIT-AI supplies 
this value. 

The advantages of inheritance are (1) information common to a set is represented 
explicitly only once, (2) there is no additional overhead in accessing Just a part of the 
information, (3) partial information can be meaningfully represented if that is all that Is 
known. The disadvantages are an increase in the time to retrieve the information due to 
following the AKO links and the need to reformat the pieces into the whole. 

The AKO link establishes a mapping by which properties of one frame may be 
distributed to related frames. Semantically, the mapping can represent a set/subset, 
part/whole or other relationship. That AKO originally meant "a kind of should not cause 
the reader to think that only abstraction relationships can be so represented. Subtleties of 
inheriting properties from set to subset, whole to part, and class to member must be 
addressed in more complex applications but carry us beyond the purposes of this primer. 
The WHOSIS example was chosen to avoid these subtleties. They are discussed in the 
papers cited earlier. 
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7. Retrieved infor mation can be computed. 

Having structured the WHOSIS world as a hierarchy, we need ways to once again 
access the address as a whole. One method is to define a function (GET-ADDRESS f r.me) that 
knows how the components of an address are distributed among the slots in a WHOSIS 
frame and returns the compete address. CET-ADDRESS is globally defined. It acts on 
frames and is known by name. 

A second method is to make the value itself a procedure. This is accomplished by 
prefixing a value expression with a T. Such expressions are evaluated when accessed by 
FOET. Thus we can define the address slot for all frames in WHOSIS by amending the 
AI-WORLD frame as follows: 
(AI-WORLD 

(ADDRESS ($VALUE ( ((GET-ADDRESS :FRAME) ))) 

MINSK Y stands to inherit this procedure by virtue of the path: 

MINSKY -> MIT-AI -> HIT -> EAST-COAST -> USA -> AI-WORLD. 
To retrieve the complete address for MINSKY, one still does: 

(FGET 'MINSKY 'ADDRESS 'SVALUE) 
except that now the information retrieved is the output of the GET-ADDRESS procedure. 
By convention, at the time the form is evaluated, the variable ": frame" is bound to MINSKY, 
the frame argument to FGET. 

8. Procedu res can be attached to a frame 

Functions can be associated directly with frames. These functions are triggered by 
the manipulation of the data in the frame: adding, removing, requesting information. In 
this case, the name of the function need not be known, only the conditions under which it 
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will be activated. The disadvantage with this scheme lies in the overhead of performing 
functions which truly are global in extent 

FRL provides the capability for the addition of a value to trigger the execution of 
procedures stored under the IIF-ADDED facet of the slot. The information in the IIF- 
ADDED facet is a list of functional expressions to be EVALed whenever a new value is 
added to Its slot For example, this mechanism could maintain a master list of interests 
espoused by people at MIT: 

(FPUT 'HIT 'INTERESTS 'JIF-ADOEO '(PUSH :VALUE .H1T-HASTER-UST.)). 
Henceforth, any new value added to the INTERESTS slot of a frame subordinate to MIT 
will cause that value to be put on the .MIT-MASTER-LIST*. By convention. FRL binds 
the variable ":vAlUE" to the value triggering the IIF-ADDED method, thus allowing the 
attached procedure to refer to the newly added value. 

A complete scheme for maintaining the *MIT-MASTER-LIST. requires deleting 
an item if it is removed from anyone's INTERESTS slot To accomplish this. FRL allows 
any slot to have an IIF-REMOVED facet, whose procedures are triggered whenever 
FREMOVE deletes a value from the slot We supply such a procedure for the .MIT- 
MASTER-LIST* as follows: 

(FPUT 'HIT 'INTERESTS 'sIF-REHOVED '(POP :VALUE .HIT-HASTER-UST.)). 
IIF-ADDED and IIF-REMOVED facets inherit procedures via the AK.O link 
Consequently, the range of applicability of this knowledge can be controlled by its position 
In the inheritance hierarchy. It this inheritance that causes the .MIT-MASTER-LIST* 
maintenance programs to be triggered by the addition of an interest to any instance of the 
MIT frame. 

Another form of procedural attachment is the IIF-NEEDED facet of a slot. A 
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common use of an attached tIF-NEEDED procedure is to manage the general task of 
instantiating a frame. Instantiation in FRL refers conceptually to generating an instance of 
a generic frame, a frame defining a entire class of objects. This entails creating the new 
instance frame within the frame system and assigning values to each of its slots. For 
example, MIT-AI is in fact a specific instance of a more general AI-WORLD frame. 

(AI-WORLD 

(INSTANCE (JIF-NEEDED ( (ADD-A-MEMBER) )) 

( $VA WE ( USA ) ( GREAT-BRITAIN )...)) 

(CLASSIFICATION (sIF-NEEDED ( (CLASSIFY) )) 

(WALUE ( GENERIC ))) 

(STREET (SIF-NEEDED ( (ASK-FOR-STREET :FRAME) ))) 

(CITY ... ) "' 

... ) 
An INSTANCE slot in the AI-WORLD frame has an IIF-NEEDED procedure to 
administer the instantiation process: 

(DEFUN ADD-A-MEMBER NIL 

(FINSTANTIATE :FRAME (REQUEST-NAME-FOR- INSTANCE)) ; Create new frame 
(MAPC '(LAMBDA (SLOT) (FNEED :FRAME SLOT)) : Fill each slot 

(SETMINUS (FSLOTS :FRAME) '(AKO INSTANCE CLASSIFICATION)))) 

Attached procedures are inherited along the AKO link. The procedure defined in AI- 
WORLD can be used to create a new group within EAST-COAST, for example. 

(FNEED 'EAST-COAST 'INSTANCE) 
produces the following dialog: 

What is the name of this new instance of EAST-COAST? 

'* FINSTANTIATE asks for the name of the new frame? 
>BBN 

Is BBN a new group or a person? 

>GROUP J CLASSIFY ask$ f ° r the cUssinciti ™ of the new instance? 

Tell me the street of BBN? 

; Now ADD-A-MEMBER proceeds to run the SIF-NEEDED procedure 
; associated with the STREET slot — ASK-FOR-STREET. 
; ft then adds it as a value. 
>50 Moutton Street 
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Tel! me the city of BBN? 

; And so on for the remaining unfilled slots of BBN 

The resulting newly created frame looks like this: 

(BBN 

(AKO (SVALUE ( EAST-COAST ))) 

(CLASSIFICATION (SVALUE ( GENERIC ))) ; ,.,.. a group of people 

(STREET LVALUE ( |50 Moulton Streetl ))) 

(CITY (SVALUE ( |Cambr1dge| ))) 

The CLASSIFICATION slot distinguishes those frames containing information about a 
generic class of objects from those defining a single individual. It can have one of two 
values: INDIVIDUAL or GENERIC. Some instances of a frame that are simply further 
specializations while others represent actual members of the class. BBN is a generic frame. 
MINSKY is an individual. 

The use of the T modifier discussed in the previous section to compute a value for 
FGET essentially defines a special tIF-NEEDED procedure, one encountered automatically 
by FGET whenever it looks up a value. FGET does not automatically call FNEED to 
evaluate all available methods. 



9. Slots can have default values. 

Frames can supply default data for a given attribute. This is represented by means 
of the IDEFAULT facet. In WHOSIS, for example, we use this capability to supply a 
default address for members of the AI Laboratory. This default is the director's office. 

(FPUT 'H1T-AI 'OFFICE 'SOEFAULT '817) 

Defaults affect FCET's behavior. If no information is found in the IVALUE 
facet, either of the frame or any frame lying along its AKO link. FGET retries the frame 
and Its superordinates, but looking in the IDEFAULT facet instead. Thus, if we remove 
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Minsky's office, (FREMOVE 'MINSKY 'OFFICE), then (FGET 'MINSKY 'OFFICE LVALUE) returns 
(817), the default for MIT-AI. 

10. Values can be constraint 

One can have information about a slot that restricts allowable values but does not 
actually supply one. FRL employs the IREQUIRE facet of a slot to represent this 
information. For example, in WHOSIS, the value of the STATE slot is constrained to be 
among a list of the fifty states or an accepted abbreviation. This would look like this: 
(AI-WORLD 

(STATE (SREQUIRE ( (OR (MEMBER :VALUE STATE-ABBREVIATIONS) ))) 

(MEMBER : VALUE STATES)))) 

Information in the iREQUIRE facet has the form of predicates which are true of allowable 

values. The variable ":VALUE" again is used to refer to the hypothetical value when writing 

the constraints. The consistency of a slot can be checked at any time using the function 

(FCHECK frame slot). We can write a function FPUT-CORRECT- VALUE that only adds 

a value if it satisfies all the constraints on the slot as follows: 

(DEFUN FPUT-CORRECT-VALUE (FRAME SLOT NEW-VALUE) 
(AND (FCHECK FRAME SLOT NEW-VALUE) 

; FCHECK's third argument 1s checked Instead of the current value 
(FPUT FRAME SLOT LVALUE NEW-VALUE))) 

H. Retrieve frames from a fra me databa** by searching 

FQUERY, a search-oriented query function, retrieves frames which match a 
template. A request for people interested in Natural Language who work in CAMBRIDGE 
can be formulated as: 
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(FQUERY '(? 

(CITY ($VALUE ( CAMBRIDGE ))) 

(INTERESTS (SVALUE ( ?INTEREST )) 

(SREOUIRE ( (AKO? :VALUE 'NATURAL-LANGUAGE) ))))) 

FQUERY's argument is a frame pattern, similar in appearance to a frame except for the 
occurrence of pattern variables, denoted by a prefix T. The AKO? predicate returns T 
only if a value for the INTERESTS slot of a matching frame lies along the AKO link to 
NATURAL-LANGUAGE. Values must match, and requirements must be satisfied for a 
frame to match the pattern. FQUERY returns a list of matching frames along with their 
corresponding pattern variable bindings. 

Retrieval from a frame database does not always require searching. For example, 
the hierarchical organization of WHOSIS demands that frames for people inhabit the 
-fringe" of the hierarchy. Thus, a subset of AI people in EAST-COAST is expressed as: 
(FRINGE 'EAST-COAST 'INSTANCE), where FRINGE returns the terminals of the tree defined 
with a root at EAST-COAST fanning out along the INSTANCE link. The predicate 
INDIVIDUAL? checks the CLASSIFICATION slot and is true for frames marked 
INDIVIDUAL. One can easily select those who have among their interests "NATURAL- 
LANGUAGE", for example. 

(SELECT each PERSON 1n (FRINGE EAST-COAST 'INSTANCE) such that 
(AND (INDIVIDUAL? PERSON) 

(MEMBER 'NATURAL-LANGUAGE (FGET PERSON 'INTERESTS LVALUE))) 

where the lower case words are inserted here for readability. 

SELECT is a straightforward LISP function illustrating that FRL is embedded in 
LISP and is not intended to supplant all features of the host language. Rather it only 
provides the means for manipulating a particular data structure within the larger LISP 
environment 
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12. Save frames in a file. 

Following a session in which the frame database has been altered, the user can save 
Its current state as follows: 

(FDUMP *FRAMES* '|DSK:ME;FILE DUMP|) 
♦FRAMES* is a global variable containing a list of all frames in the system. Alternatively, 
the User can save a subset of the defined frames by supplying his own list to FDUMP. 

FDUMP writes a file of frame definitions which can be read with the normal Lisp 
reader, thereby recreating the state of the frame database. 

13. FRL is a system program. 

FRL exists as a dumped Lisp job and can be invoked by FRL^K. It initially tries 
to read a file - DSK:user;.FRL. (INIT) - analogous to Lisp. 

In FRL, executing (WHOSIS) loads the database of people discussed in this 
primer. Documentation for WHOSIS is then available by typing (HELP). Try it, you'll 
like it as a computer-based yellow pages for the AI world. 
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Part II. The (a bridged) FRL Manual 
1. What is a FRAME? 

*~u^> A F ^* ^^ iS im P ,emented as n «ted association lists with at most five levels of 
embedding. The respective sub-structures of a Frame are named: Slot, Facet, Datum 
Comment and Message. The overall structure of a frame follows: 

(framel 
(slotl (facetl (datuml (labell messagel message2 ... more Messages ... ) 

. . . more Comments . . . ) 
(datum2 (labell messagel ...)') 
. . . more Data ...) 
(facet2 (datuml (labell messagel message2 ...))) 
. . . more Facets . . . ) 
(slot2 (facetl (datuml (labell messagel ...) ...)...)...) 
. . . more Slots . . . ) 

We will refer to the first element in one of these sub-structures as the indicator (said to 
^tu V^T^ n^ ?' rCmaiPing C,ementS """"vely a * the bucket (in the case of a 

s nt n C I"' k 1 $ " h V! faCCtS ' f ° r CXamp,eX A P ath of indicat ™ ««tif ie, a sub- 
structure in a frame. The order of sub-structures at any level in a frame is insignificant 

In STS^ !u C ? nam6S convcntiona,, y have a P«f «x T; labels, a suffix V. This is simply 
to facilitate their recognition by the programmer. K 7 

2. Addi ng and Removing Frames. 
(F ASSERT name slotl slot2 _ slotH) 

creates a frame name (if it doesn't already exist) containing the slots slotl _ s/ot/V. If 
the nam* frame exists, the new information in the slots is merged with the existing slot* 

T ™ ™ ^ St ° rCd " thC FRAME P r °P ert 7 of ""» a nd-^e7s added to g 

^FRAMES*, the list of known frames. FASSERT is a FEXPR 

T ™ C ¥ASS f* V W< ? If FASSERT l$ nil FASSERT forms ar * "« interpreted. 
This is convenient for selectively reading just the code in a file containing intermixed 
code and frame definitions. B w 

(FERASE frame) 

IfRAME^^ fr ° m thC FRAME Pr ° Perty ° f ^ " ame and itS " ame from the ,ist 

Unless stated otherwise, a frame argument to a function can be either the name of a frame 
or the frame structure itself. rame 
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3. Frames and their names. 
(FRAME frame) 

returns a frame structure. An error if frame is neither a frame name nor a frame 
structure. 

(FNAME frame) 

returns the name of frame. An error if frame is neither a frame name nor a frame 
structure. 

(FSLOTS frame) 

returns a list of the slot names in frame. 

4. The AKO and INSTANCE slots. 

A slot is a generalization of the attribute-value pair in the traditional Property List 
representation. IVALUE is the slot facet which indicates its values. Five other "facets- 
indicate other types of knowledge associated with the slot. Data in the IDEFAULT facet 
supplies defaults. Data in tIF-ADDED and IIF-REMOVED facets are procedures 
triggered whenever a slot value is added or removed. ilF-NEEDED data are procedures 
which may compute a slot value. The IREQUIRE facet hold predicates which describe and 
restrict the value. 

tMc-r aJX° $,0tS arC rec °S nlzed b y FRL s y stem functions: AKO (A Kind Of) and 
INSTANCE. These define a relation between frames along which data is inherited The 
AKO relation is used to establish a conceptual hierarchy of frames in which general 
information stored higher in the hierarchy is inherited by more specialized concepts lower 
in the hierarchy. The INSTANCE slot is maintained as an inverse of the AKO pointer 
thus (FPUT 'A 'AKO 'B) has the side-effect of asserting (FPUT 'B 'INSTANCE 'A). 

(FINSTANTIATE frame {name}) 

creates an instance of frame; i.e., it possesses only an AKO link to frame. Its name is 
derived from the optional name argument and will be unique. The newly created frame 

A relation between frames is defined by making the name of one frame the value 
of a slot in another frame. The slot names the relation. A tree of frame relations is 

regions 5 *"" * ^ ^ ^ "^ ValUCS ' ****"* functlons are Prided to examine these 
(FCHILDREN frame slot) 

returns a list of the immediate inferiors of frame along the relation named by slot. 
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This is just a list of values in slot. 
(FTREE frame slot) 

returns a tree of the form (root subtreel subtree2 . . .) with frame at the root; each 
subtrees root is a child of frame along the relation named by slot. 

(FDESCENDANTS frame slot) 

returns a list of all inferiors of frame along the relation slot defines. That is, it 
includes all the frames occurring in the "tree" of FTREE except the root frame. 

(FRINGE frame slot) 

returns a list of all "leaves" on the tree of (FTREE frame slot). 
(FLINK? relation flf2) 

Does relation connect fl to f2i Relation is a slot name whose values must be frame 
names; fl and f2 are frames. (FLINK? 'AKO 'A Ti) is true only if a path exists from A 
to B following only the AKO "link"; i.e„ if one of the values of the AKO slot of A is 
B, or FLINK? is true for any of these values. 

(AKO? flf2) 

returns T only if fl is a kind of f2. Equivalent to (FLINK? 'AKO fl f2 ). Similar 
definitions are possible for any slot whose value is another frame. 

5. Addin g and Removing Parts of a Frame. 
(FPUT frame slot facet datum label message ) 

adds the last argument at the point in frame named by the indicator path (the 
intervening arguments) and returns the modified frame. Adding new information to a 
frame is a merging process that retains the uniqueness of each indicator. FPUT is a 
LEXPR and can take from 2 to 6 arguments. It can be used to add an element 
anywhere in a frame; to add a slot name to frame or to put a message in a comment 
labeled label. 

FPUT has an important side-effect Putting data items into a IVALUE facet 
triggers the execution of all procedures in the IIF-ADDED facet of the slot. 

(FREMOVE frame slot facet datum label message ) 

deletes the sub-structure of frame indicated by the path slot -> facet -> datum It 
returns the modified frame. FREMOVE is a LEXPR and can take from 2 to 6~ 

FREMOVE 7 ^ $trUCtUrC de,CtCd Wi " ^^ Had " ^ lndiCat ° r thC final ar S"™"t <° 
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FREMOVE, too, has an important side-effect If any data in a IVALUE facet is 
deleted by this command, all procedures in the IIF-REMOVED facet of the slot are 
executed. 



6. The ilF- ADDED and IIF-REMOVED procedures. 

Data in the IIF-ADDED and IIF-REMOVED facets is treated as evaluable LISP 
forms. The forms in the IIF-ADDED facet will be run whenever a value is added to the 
slot (i.e., in the IVALUE facet) by FASSERT or FPUT. The forms in the IIF- 
REMOVED facet will be run whenever a value is deleted from a slot (i.e., from the 
•VALUE facet) by FERASE or FREMOVE. 

** All local and inherited procedures will be run. 

** No IIF-ADDED procedure will be run if the value was already there. This serves to 
eliminate loops. 



No IIF-REMOVED procedure will be run if the value was not actually there to be 
loved. 



removed. 



** The procedures will be run in a Frame Environment in which the following global 
variables have been bound: 5 

:FRAME - frame 

:SLOT mS bt 

:FACET . IIF-ADDED or IIF-REMOVED (as appropriate) 

In addition, the free variable LVALUE" will be bound to the datum whose addition or 
removal precipitated the execution of the attached procedures. 

7. Retrieving Parts of a Frame. 

(FGET frame slot facet datum label message ) 

returns a list of all the indicators in the bucket addressed by the path of arguments 
Usually, three arguments are given. The value of a slot is retrieved by 
(FGET frame slot 'IVALUE). FGET looks first in the slot of frame. If data exists a 
list of the items is returned. If no data is found, the facet of the frame named in 
frames AKO slot is inspected; and so on until a frame is found containing data which 
is then returned. & 

r ^ n J m E° rtam SpeClal ase ,S FGETtln S fr <™ * «VALUE facet. If still no value is 
found, FGET repeats, looking in the IDEFAULT facet instead. 

*» Inheritance stops at the first frame along the chain of AKO links that contains 
data. 

** If FGET returns NIL, no data was found. 
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** A frame can be a-kind-of more than one other frame; i.e., have more than one value 
in its AKO slot. FGET traces each of the AKO paths, stopping at the first data 
encountered along each, and returns a list of all data thus found appended together. 

** The FINHERIT Comment A comment - (FINHERIT: CONTINUE) - on all 
datum structures in a facet causes the inheritance to proceed further along the AKO 
link as if no data had been found; it returns the local data appended to that found 
further along the link. 

8. The ilF-NEEDED procedures 

All data in the IlF-NEEDED facets is treated as a LISP procedure. It can be run 
using the following function. 

(FNEED frame slot) 

executes the procedures in the IIF-NEEDED facet of slot in frame. The procedures 
will be run in a Frame Environment in which the following free variables have been 
bound: 

:FRAME - frame, .SLOT - slot, :FACET - IIF-NEEDED 

9. Constraining a Value. 

Data items in the IREQUIRE facet should be a Lisp predicates which describe 
allowable values for the slot There is an implicit conjunction between all data items 
ZZZ L V? pT ^ tes t are cva,ua *ed in the appropriate Frame Environment, like the other 
procedural knowledge already discussed. The variable :VALUES is bound to the list of 
values in question. 

(FCHECK frame slot {value}) 

returns a eoll of all constraints in the IREQUIRE facet of slot in frame applied to the 
va ues of the slot Both local and inherited constraints are included. If an optional 
w/ue is supplied, it is checked against the constraints instead. Constraints are run in a 
Frame Environment with :FRAME, :SLOT and :VALUES bound. A poll is a list of 
four elements: 

(<summary> <11st of true predicates) 
<Hst of false predicates) 
<11st of error-producing predicates)) 

where the <summary> is T only if all are true, NIL only if some are false and none 

produce errors, and ? otherwise. 

Two predicates test the classification of a frame. Frames in an AKO hierarchy are 
distinguished as being either GENERIC or INDIVIDUAL by the value of their 
CLASSIFICATION slot 
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(INDIVIDUAL? frame) 

returns T only if frame is marked as an individual. INDIVIDUAL? returns NIL if 
frame is generic, and ? otherwise. 

(GENERIC? frame) 

is defined analoguously to INDIVIDUAL?. 

10. Saving and Restoring Frames. 
(FDUMP frames Hie) 

outputs to tile each frame in the list frames. Frames so dumped can be read back into 

tv™°. wi° rC thC StatC ° f the thc$e frames in thc data base - FDUMP creates a file of 
DEFRAME forms. 

(DEFRAME name slotl slot2 _ slotN) 

defines a frame name containing precisely the slots slotl „ slotN. Should name already 
exist, its previous definition is destroyed. The frame is stored as the FRAME property 
of name and name is added to *FRAMES«, the list of known frames. DEFRAME is a 
FEXPR. 

The DEFRAME switch. If DEFRAME is nil, DEFRAME forms are not 
interpreted This is convenient when for selectively reading a file with intermixed code 
and frame definitions. 
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